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This paper presents techniques for the formal specification and efficient 
incremental implementation of spreadsheet-like tools. The spreadsheets 
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Web-based applications greatly increase information availability and 
ease of access, which is optimal for public information. The distribution 
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We present a framework for publishing relational data in XML with 
respect to a fixed DTD. In data exchange on the Web, XML views of 
relational data are typically required to conform to a predefined DTD. 
The presence of recursion in a DTD as well as non-determinism ... 
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such as XPath for specifying the objects for access control policies. 
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Motivated by the need to export relational databases as XML data in the 
context of the Web, we investigate the typechecking problem for 
transformations of relational data into tree data (XML). The problem 
consists of statically verifying that ... 
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XML is becoming the universal format for data exchange between 
applications. Recently, the emergence of Web services as standard 
means of publishing and accessing data on the Web introduced a new 
class of XML documents, which we call intensional ... 




13 Multi-level operator combination in XML query processing 
Shurug Al-Khalifa, H. V. Jagadish 

November 2002 CIKM '02: Proceedings of the eleventh international 

conference on'lnformation and knowledge management 

Publisher: ACM 

Additional Information: full citation, a bstrac t, 
Full text available: ^ p_df(248.69 KB) references , cited b y, index 

terms 

A core set of efficient access methods is central to the development of 
any database system. In the context of an XML database, there has 
been considerable effort devoted to defining a good set of primitive 
operators and inventing efficient access methods ... 
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We suppose collections of XML data described by Document Type 
Definitions (DTDs). This data has been generated by applications and 
plays a role of OLTP database(s). A star schema, a well-known technique 
used in data warehousing, can be applied. Then ... 
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We demonstrate how XML and related technologies can be used for code 
mobility at any granularity, thus overcoming the restrictions of existing 
approaches. By not fixing a particular granularity for mobile code, we 
enable complete programs as well as ... 
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XML (extensible Markup Language) has emerged as a prevalent standard 
for document representation and exchange on the Web. It is often the 
case that XML documents contain information of different sensitivity 
degrees that must be selectively shared ... 
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XML is increasingly becoming the format of choice for information 
exchange, in critical areas such as government, finance, healthcare and 
law, where integrity is of the essence. As this trend grows, one can 
expect that documents (or collections thereof) ... 
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We study the complexity bound of validating XML documents, viewed as 
labeled unranked ordered trees, against various typing systems like 
DTDs, XML schemas, tree automata ... We also consider query 
evaluation complexities for various fragments of XPath. ... 
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XML parsing is generally known to have poor performance characteristics 
relative to transactional database processing. Yet, its potentially fatal 
impact on overall database performance is being underestimated. We 
report real-word database applications ... 
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